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CLAIMS 

What is claimed is: 




2 
3 
4 
5 
6 



A method dWlecomposing an image comprising the steps of: 

a) decomposing the image into a plurality of stripes; 

b) decomposing each stripe into foreground and background 
image layers, and a masl\layer; and 

c) interpolating\rrelevant pixel values in the foreground and 
background layers for codeaefficiency. 



1 2. The method of claim lYfurther comprising the step of: 

2 d) encoding the foreground, background, and mask layers. 

1 3. The method of claim 2 vSherein the foreground and background are 

2 JPEG encoded, wherein the masfl< is JBIG encoded. 



1 
2 
3 
4 
5 
6 
7 



4. 
of: 



The method of claim 1 wBierein step c) further comprises the steps 



i) determining a layel base color and offsets to a common 
reduced area of each layer to idlntify image and mask layer values for all 
regions except an overlapped cpmmon reduced area; and 

ii) separating the overlapped common reduced area into 
foreground and background lasers. 



1 5. The method of claim llwherein step c) further comprises the steps: 

2 i) classifying eacly pixel within a selected block of a selected layer 

3 as relevant or irrelevant; 

4 ii) generating a Coefficient block representing a forward 

5 transform of the selected tflock; and 

6 iii) modifying ccHsfficient values to generate a modified 

7 coefficient block subject tola set of pre-determined constraints including a 
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8 constraint that the relevant pixels have a same value in an inverse 

9 transformation of the modifild coefficient block as in the selected block. 



1 6. The method of claim 5 wherein step c)iii) includes the steps of: 

2 a) selecting a coefficient from the coefficient block in a reverse 

3 zig-zag order wherein the selected coefficient has a non-zero value; and 

4 b) finding a feasible solution resulting in a zero quantizable 

5 selected coefficient subject to tile pre-determined constraints. 

1 7. The method of claim 5 v\ herein the coefficient values are modified 

2 subject to a constraint that no z >ro quantizable coefficient preceding the 

3 selected coefficient in the reverse zig-zag order is permitted to become 

4 non-zero quantizable. 



■_ ; 



1 8. The method of claim 5 Jwherein values of individual elements of a 

2 mask classify pixels in corresponding positions within the selected block as 

3 relevant or irrelevant. 



1 9. The method of claimfS further comprising the step of: 

2 d) providing the|modified coefficient block to a block 

3 compression process. 



1 10. The method of claim 5 wherein step c) further comprises the step of 

2 applying a linear program to identify a feasible solution resulting in a zero- 

3 quantizable coefficient subject to the constraints. 



1 11. The method of claim 10 further comprising the step of applying a 

2 quadratic program to generate a modified selected block having minimal 

3 energy. 
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1 12. The method of claim 10 furfiher comprising the step of terminating 

2 further modifications to the coefficient block if a ratio of the energy of the 

3 modified block to the energy of the initial selected block exceeds a pre- 

4 determined threshold. 

1 13. The method of claim 5 wherein! the forward transform is one of a 

2 discrete cosine, a discrete sine, and ^giscrete Fourier transform. 

1 14. A method of decomposing an |nage comprising the steps of: 
H 2 a) decomposing the image |nto a plurality of stripes; 

3 b) decomposing each strip! into foreground and background 

4 image layers, and a mask layer; 

5 c) identifying an area of Intersection of a common reduced 

6 foreground area and a common reduced background areas; and 

7 d) interpolating any irrelevant pixel values within the area of 

8 intersection for coder efficiency for each layer. 

1 15. The method of claim 14U wherein the area of intersection is selected 

2 to have an edge that is 8N pixels from at least one of an edge of the 

3 common reduced foreground area and the common reduced background 

4 area, wherein N is an integer, wherein N>0. 

1 16. The method of claim 14, wherein step d) further comprises the steps 

2 of: I 

3 i) selecting a block of pixels; and 

4 ii) classifying each pixel within the selected block as irrelevant or 

5 relevant. 
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1 17. The method of claim 16 further comprising the steps of: 

2 iii) calculating an average ^alue of any relevant pixels within the 

3 selected block; and 

4 iv) assigning the average valW to all irrelevant pixels within the 

5 selected block. 

1 18. The method of claim 14 wherein step c) further comprises the steps 

2 of: I 

3 i) computing a maximum block range for a selected block of the 

4 area of intersection; I 

5 ii) dividing pixels within thl selected block into a plurality of 

6 groups; and $ 

7 iii) assign each selected group to one of the foreground and 

8 background planes in accordance with a relative average luminance value 

9 of the selected group and anothemgroup, if the maximum block range 
10 exceeds a pre-determined threshold. 

1 19. The method of claim 18jwherein step c)(iii) further comprises the 

2 step of assigning the selectecl/group to the background layer and the other 

3 group to the foreground ^ a Y^ r ^ an average luminance of the selected 

4 group is greater than an ajierage luminance of the other group, wherein 

5 the selected group is assigned to the foreground layer and the other group 

6 to the background layer if'the average luminance of the selected group is 

7 not greater than the average luminance of the other group. 

1 20. The method oT^taim 14 wherein step c) further comprises the steps 

2 of: 

3 i) computing a maximum block range for a selected block of the 

4 area of intersection; and 
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5 ii) assigning every mixel within the selected block to one of the 

6 foreground and the backgrouild layers in accordance with whether the 

7 average luminance of the selected block is closer to a previous average 

8 foreground or previous average background luminance, respectively, if 

9 the maximum block range is mot greater than a pre-determined threshold. 



